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Poisson distribution of a prime counting function 
corresponding to elliptic curves 


R. Balasubramanian and Sumit Giri 

Abstract 

Let E be an elliptic curve defined over rational field Q and N be a positive integer. 
Now Me(N) denotes the number of primes p, such that the group E p (F p ) is of order 
N. We show that Me(N ) follows Poisson distribution when an average is taken over a 
large class of curves. 


1. Introduction 

Let E be an elliptic curve defined over the field of rationals Q. For a prime p where E has good 
reduction, we denote by E p the reduction of E modulo p. Let F p be the finite field with p elements 
and E p (Fp) be the group of F p points over E p . 

We know \E p (F p )\ = p + 1 — a p (E) where a p (E ) is the trace of the Frobenius morphism at 
p. By Hasse’s theorem we know \a p (E)\ < 2 yjp. Also, it is well known that E p (F p ) admits the 
structure of an abelian group of the form Z/mZ x Z/m/cZ, where m divides (p — 1). We denote 
such groups by G rn ^. The question related to density of elliptic curve groups among all groups 
of the form G m} k has been addressed in [ BPS12 ], Also, the question related to the primality of 
E p (Fp) has been discussed in [BCDll] , 

For a fixed positive integer N, we define the following prime counting function 

Me(N) := #{p prime : E has good reduction over p and \E p (F p )\ = N}. (1.1) 

Here we note that the Hasse’s theorem implies 

(Vp- b 2 <N < (VP + 1 ) 2 

or equivalently, 

N~ := (y/N - l) 2 <p < (Vn + l) 2 := N + . (1.2) 

This in turn implies that 

Me{n) << (1 - 3) 

Using Chinese Reminder theorem, it is not difficult to construct a curve E such that the upper 
bound in (II.3|) is attained. 

Also, it is not difficult to prove that 

Y. M E (N) = 7r(x) + Q{y/x). (1.4) 

N^x 
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Consequently, Me(N) is zero for most of the IV’s. Under the assumption that E p (¥ p ) is 
uniformly distributed over the range \p~,p + ], Me(N) is expected to be ~ See equation 

(4) in [DS13] for more details. 

Now, for a pair of integers (a, b), let E a ^ be the elliptic curve defined by the Weierstrass 
equation 

E a ,b : y 2 = x 3 + ax + b. 

Also for A, B > 0, we define the class of curves C(A, B ) by 

C(A, B) ■= {E afi : |a| ^ A, |6| < B, A (E afi ) / 0}. (1.5) 

Now us recall Barban-Davenport-Halberstam conjecture 
Conjecture 1 BDH. Let 0(x;q,a ) = X] logp. Let 0 < 77 ^ 1 and /3 > 

p^x,p=a(mod q) 

numbers. Suppose that X, Y, and Q are positive real numbers satisfying X v ^ Y 
Y/{\ogXf ^Q^Y. Then 

]T \6(X + Y\q,a) — 9(X;q,a) — ~rr\ 2 «» 7,/3 Y Q log X. 

q^Q l^a^q ' 

(a,q) = l 


0 be real 
^ X and 


Under the above hypothesis concerning short interval distribution of primes in arithmetic 
progressions, David and Smith [DS13l DS14 J proved that 

Theorem A. Let Conjecture^ be true for some 0 < rj < ^. If A, B ^ \/]V(log N) 1+1 log log N 
and that AB ^ N? (log 1V ) 2+7 log log IV, then for any odd integer N, we have 

#C(A,B) e J^ ab) Me{N) ^ K[N \{N)\ogN + ° ( (loglV) 1 +7 ) ’ (L6) 

with 

( (XnlY v+ l \ / 1 \ 

K{N) := S V 1 “ (P - !) 2 (P+ !)j JJ V 1 “ P»™<P - 1)) ’ (1 ' 7) 

where v p denotes the usual p-adic valuation where v p (n) and (is the Kronecker symbol. 


In CPKS15 . Chandee, David, Koukoulopoulos and Smith extended this result over all N. 
From [Theorem 1.7, [CDKS15] ], unconditionally, we also have 


1 

#C(A,B) 


J2 m e(N )< 

EeC(A,B) 


N 

4>(N) log N 


f log log N \ 

V lo gN / 


( 1 . 8 ) 


for large enough A, B. 

Note that the above theorem is based on the assumption of Barban-Davenport-Halberstam con¬ 
jecture for a particular range. Martin, Pollack and Smith [MPS14] and authors |BG15] indepen¬ 
dently computed the mean value of NK(N)/<f>(N) to show that Theorem IA1 is consistent with 

(EH). 

In this paper we try to focus on the distribution of the function Me(N). In other words, if 
N is a fixed integer and E be any arbitrary chosen curve from a large class of curves, then what 
is the probability of the event { Me(N ) = L} where f is a positive integer. 
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Under the assumption that primes are randomly distributed and reduction modulo two dif¬ 
ferent primes are two independent events, one would expect the event {E G C : Me (IV) = £} 
occurs with a probability ~ (\ 0 gNy • The main theorem of this paper is 


Theorem 1. Let C(A, B ) be as defined as in (11.51) and N be a positive integer greater than 7. If 
L be a positive integer such that A, B > lV L / 2 (log 1V ) 1+7 and AB > jV 3L / 2 (log N ) 2+7 for some 
7 > 0, then for 1 ^ ^ L 


1 


#C(A,B) 


£ 


1 = 


1 


EgC(A,B) 

M E (N)=t 


#C(A,B) 


Y Me(N) I (l + o 


EeC(A,B) 


N 


(j(N)logN 


+ o 


IV“ 2 “ (log IV ) 7 


where the ‘O’constant in the last error term is independent of 7 . 


Now we know that if Xjy ~ Poisson(AAr), for N = 1, 2, • • •, then the probability mass function 
of X]y is 

(X M Ye~ XN 

M = ^- for £ = 0, 1 , 2 , • • • . 

If we take Xn = B \ Me (IV), then in view of (11.81) . one can see that if L is large, then 

w 1 ’ EeC(A,B) 

on an average Me(N) follows a limiting Poisson distribution with mean 4 ± c \ B \ Me(N) 

v 1 ’ EeC(A,B) 

as IV -A 00 . The integer L in Theorem [7] is introduced to ensure the finiteness of the class C(A, B). 

One can immediately see that if one also assumes Conjecture [H as in Theorem l~\l then the 
right hand side is asymptotic to \ ■ 

In [KowOGj . Kowalski raised a question related to the behavior of sums of the type 


Y M E (N) r and Y m e(N). 

N^x N^x 

M e (N)^2 


To answer this question, we start with the quantity 


1 

Tc 


E £ "eW 

EeC M e (N)^£ 

N^x 


(1.9) 


for two non negative integers r and £. 

Before stating our result related to (11.91) . we shall introduce a sequence of constants {C(rri)}™ = g, 
where C{m) corresponds to the m—th moment of the function NK(N)/<fi(N) where K(N) as 
defined in (11.71) . More precisely, 
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where, 
fm{ 2 ) = \ 

fm(P ) = - 
P 

+ 







1 


p(p - 1) 

1 

P j - 1 (p~l) 


- 2 


It is easy to check that C( 1) = 1. It seems difficult to simplify the expression when m > 
Also, for two integers r ^ £, we construct a sequence {c4 ir (m)}“ = £ as follows 


( 1 . 10 ) 

1 . 


, . , ^ k r (-l) m ~ k 

ai r lm) = > — --— 

k\ (m — k)l 

k=t v ’ 

Here we note that Also di,i(l) = 1 and di,i(m) = 0 for m ^ 2 . 

With these notations, our next theorem is as follows 


( 1 . 11 ) 


Theorem 2. Let r and t be two positive integers with r ^ l. Also suppose 71 be non negative 
integer and 72 is a positive real number with 1 + 71 ^ 72 . Now if C(A,B ) be defined as in 

m with A,B>x 2 (log 2 ;) 147+72 and AB > x 2 (log x) 2+t+72 , then for any positive real 
number x, 

1 ^ +71 / \ 

4LC(A B) ^ ^ Me{NY = S C(m)d e , r (m)Li m (x) + O ( (1 f 1+ , +71 ) , 

77 v ’ ’ ESC JV<a: m=£ \\ & J / 

M e (N)^£ 

where C(m ) and d/, r (m) are defined in 11 . 101 ) and 11.111) respectively and Li m (x) = / 2 ( log \)m dt. 

We note that a theorem in [CDKS15] , stated as Proposition [T] later in this paper enables one 
to prove Theorem [2] unconditionally. Further conditionally as in Theorem [AJ one has 


Theorem 3. Let Conjecture [T] be true for some rj < 1 . Also let 71 be a non negative integer and 
72 > 0. Now if A,B> x~ — (log x ) 1+<?+72 and AB > x 2 (log x) 2+e - +12 , then for r ^ £ 

1+11 ' K{N)N \ m / N \ 1+£+71 

<j>(N) log N) + \(j)(N) log N) 

1 


1 


#C(A,B) E E WTW 

V ' EeC(A,B) M E {N)^t m=e v 


+0 


(log NY+ 72 ) ’ 


where C(A,B) is as before. 


Remark 1. Recalling the fact that d^ r (£) = C, we note that Theorem [21 is somewhat similar 
to the prime l— tuple conjecture except for an extra jy, which comes from the permutation of 
a i— tuple. Also in Theorem and Theorem {3 [ the parameter 71 is introduced to express the 
smaller order terms with precise constants. Further in Theorem [3 the implied constant in the 
last error term is independent of 72 . 
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Poisson distribution corresponding to elliptic curves 


In the next section we shall define the required notations and prove results that will be useful 
the proof of the theorems. 


2. Some results on estimation of class numbers 


Let ID be a negative discriminant. Using the class number formula [p. 515, [IK04j ], the Kronecker 
class number for a discriminant D can be written as 


P\D 

D //2=0,1 (mod 4) 


( 2 . 1 ) 


where Xd is the Kronecker symbol (-) and L(s,Xd) := 


._ ^ Xd{n) 


n= 1 


Also let 


D N (p) := (p+1-N) 2 -4p= {N+ 1- pf - 4 At, 


( 2 . 2 ) 


Now, for f 2 | D N (p), for d N j(p) := 

Further, using Deuring’s theorem |Deu41| we get 

H(D N (p))= E 

E/F p 

\B(F p )\=N 


#Aut (E )' 


(2.3) 


where the sum is over the P p -isomorphism classes of elliptic curves. 
With these notations, we have the proposition as follows. 


Proposition 1. Fix R > 0, for X ^ 1, we have that 


; E E u(d n {j,)) 


K(N)N 2 x 


l^N^x N-<p<N+ 


4>(N)log N (}ogx) R 


The above proposition has been proved in (Theorem 1.8, |CDKS15] h 

Note that, in our case the p « N and \Dn(p)\ ^ 4IV. With these notations, we state the 
following lemma 

Lemma 1. Let N he a positive integers and N~ and N + are defined as in HI.2\ ). Also let H(D^(p)) 
he defined using \2.1\) and 12.21) . Then 


(a) 


(b) Also for k ^ 2, 


N~<p<N+ 


N 2 


<I>(N) log At' 


E H{D N {p)) k < At—(logAt) fc - 2 (loglogAt) A 
N~<p<N+ 


Proof. Part (a) essentially follows from [Theorem 1.7, [CDKS15 ]]. Also see [DS13 ). 
For part (b), We recall that 
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H{D N {p)) 


E 

f 2 \D N (p) 

=Q,1( mod 4) 


V\ d n(p)\ 

2 vr / 


Xdjv,/(p))‘ 


Now \Dj\r(p)\ ^ 41V in the above range of p. Also L(l, Xd N f (p)) "C log IV using convexity 
bound. Further using the fact that ^ log log n, we get 

d\n 


rr/TA / \\ V - '' ^NlogN 

h(d n ( p ))« 2_] -?— 

/ 2 IRv(p) 7 

Ujv(p) =0,1.( mod 4) 

<C -v/iV log N log log N. 

Then, (12.41) along with part (a) completes the proof. 


(2.4) 

□ 


Probably a stronger bound for the second part of the previous lemma could be proved in 
Lemma QJb). But for the purpose of this paper, this result is sufficient. 

Now, we recall the following lemma [Corollary 2F, [Sch76] ]: 

Lemma 2. Suppose p is a prime. Suppose g(x) = a n x n + • • • + ao is a polynomial with integer 
coefficients having 0 < n < p and p\ a n . Then 

|^e(^E)[ < (n- 1 )pT 


3. Curves with fixed order modulo primes 


From now on E s< t will denote the elliptic curve given by a Weierstrass equation of the form 
y 2 = x 3 + sx + t. Also if the corresponding field is of characteristic different from 2 or 3, then 
any isomorphism class of curve can be represented by one such Weierstrass equation. With these 
notation we state the following result 

Proposition 2. Let{pi}f =1 beasetoff distinct primes in the range [IV - , N + ] and {E Si! t i /F Pi }f =1 
be a set of isomorphism class of elliptic curves over corresponding Gelds ¥ Pi ’s. Then for the class 
of rational curves C{A , B ) as deGned in il.5\) . 


#{E € C(A, B ) : E Pi = Pi E SiM for 1 ^ i ^ i} 


4AB 
Pi---Pe 



1 


\Aut Pi (E Si ^t i )\ 


+ £i(A, B, N) 
(3.1) 


where 

£e(A, B,N)<^^ + m (log N) 2 + (A [J Vn + B [J Vn)N~^ log N. 

U =0 Si=0 


Proof. We use a modified version of the character sum argument used by Fouvry and Murty (p. 
94, |FM96j ). First subdivide the interval [—A, A] into intervals of length p\ • • - pt, starting from 
[—A, — A + P 1 P 2 ■ ■ -Pi\. The last one is denoted by A. Similarly for [-B, B], with the last one as 
B. Using the Chinese remainder theorem, we get 
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#{E G C(A, B ) : £ = Pi for 1 < t <*} 

n £ 


2A 


Pi-"Pe 


2 B 


n 


Pi -1 


,pi---p*J ,f = i Vl^U^h) 


+ 


2bl 


n e 


n 


-#{(«!, • • • U() £F pi X’-'XFj, ( : tiU f € £(mod pj)Vl ^ i ^ 


_pi---p<d ^ 

r -if 

2q ^ 

+ - n TT~n~p -\T# {(«i, ■ ■ -ue) e F pi x • x ¥ pt : s^f G ^.(mod^)Vl ^ ^ 1} 

pi ■ ■ ■ pe j \Autp i \tj Sii t i )\ 

1 1 

+ JJ \ Aut — Jj# {(«i, •• • ,ui) G ¥ P1 X ■ ■ • X ¥ n : Siuf G - 4 (mod p*), Uu® € i 3 (mod pj)Vl < i < 


417? \ ^ 1 .. 

+ 0( -(/J ~g ))j 

where the last error term comes from the rational curves of the form E„ ,aa , „ 6 _ 6 . 

s i u iPi M u iVi 

Now from the fourth term on the right hand side of ( 13 . 21 ) . 

# {(ui, • • • ui) G F pi x • • • x ¥ Pe : Siuf G Vl(mod pi), tiuf G £>(mod pi) VI ^ i ^ £] 


( 3 . 2 ) 


(Pi'' • Pe) 2 


£ £ £ E « £ 

(hi,— ,M (si,— ,Sp («i,— ,«e) (a,b)&AxB \i =1 

0 ^g^Pi 


hi(siuf - a) + gi(tiuf - b) 


Pi 


( 3 . 3 ) 


where e(x) = e 2 ™. 

When (/ii, - - - ,hn) = (0, ••• ,0) and (pi,- - , <%) = (0, • • • ,0), the R.H.S of (13.31) gives a 

e 

contribution equal to |Vl||£>| n (^t-)• Using the fact that Vl and £> are intervals, the contributions 

i=l 

corresponding to (hi , • • • , he) / (0, ■ ■ ■ ,0), (pi, ■ ■ ■ , gi) 7 ^ (0, • • • ,0) is bounded by 


1 


(Pi • --Pe) 2 


E E 

(hi,— ,MV( 0 ,— , 0 ) (gi,— ,gi)^( 0 ,— , 0 ) 


hi 


-l 

Pi , 

. ge 

-b • 

• H- 


-b • 

• H- 

Pi 

Pe 


Pi 

Pe 


-1 


x j-j- e ^ hi s i u i + 9iU u i 


Pi -1 

If /upi is different from 0 for all i, then ^ e 

«i=i 


Z— 1 \lZi = l 


hiSiU^+gitiiL£ 

Pi 


Pi 


( 3 . 4 ) 


if hi 1 , hi 2 , ■ ■ ■ , hi r are zero and other hi are non zero, then 


(Pi • • • Pe) 


E 


(ill,--- , h £)^(0,— ,0) 

0^hi^zPi~ i 
hi 1 = hi2 = ’' m= hi r —0 


hi he 

-!-■■■ + — 

Pi Pe 


~i 


= O 


^ 5 yfp-, using Lemma El While 
log 


VI—VI 

Vn-Vir 


Pil • • • Pir 


Similar result holds for s. 
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Without loss of generality we may assume that pi ^$> 2 2 ^. In that case (13.41) is 

o(Vm 777 miog( Pl ■ ■■pi ) 2 ). 

Similarly, considering contributions corresponding to (hi,-- - ,h() = (0, • • • ,0), (gi,--- ,gi) / 
(0,,0), as well as (hi,-- - ,he) ^ (0, ■ ■ • ,0), (gi,-- - ,ge) = (0, • • • ,0), (ph3|) equals to 


£ 

nw n v^cpo) 


ti 

+ o( 


*»=0 


l»l 


(Pi ■ • • P*) 


log(pi • • -P(0 nw n \/(Pi)) + CXVpi ■■■Pi lo g(Pi • • • Pi) 2 ) ( 3 - 5 ) 

s*=0 Si^O 


Proceeding in a similar way for the second and third term in the right hand side of (13.21) . we 
get the following 


#{E € C(A, B) : E ^ Pl E SitU for 1 < * < £} = 


2 A 


Pi- ■■ Pi 


2 B 


P1---PI 


P-1 


n \J Aut Pi (E Sij t i ) 



\b\ n Ih + ° i (n pi ] (n ^ i iog ( pi ■ ■ ■ 


i=l 


Pi 


\Si =0 




\A\ Ih + O | ( JJ Pi ) I n VPi I log(pi ---Pi) 


_P 1 ---Pl\ fJi \Aut Pi (E Suti )\ 


1=1 


Pi 


Kti =0 




+W | B in(^) +0((pi ... w) 


w 


+ 


2=1 

IB 


log(pi ---pi) nw n vTp*)) 

ti=0 ti^O 


°( ( P1 ... pe j log (P! • • -Pi) II ^ II V^Pi)) + 0(VP1 • ■ -P*log(pi • • -P£) 2 


Si—0 


By combining the terms together, we get 



and this proves Proposition [2j □ 

Lemma 3. Let C(A,B ) be as above. 
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(a) If A, B > IV 2 (log N) 1+e+rr2 and AB > N 2 (log jV) 2+<?+72 , then 
1 


E 


M(AB) ^ {EfiC(A,B):#E n (W n ) = --- = #E r ,(W r ,)=N} = 

T 1 ’ ' N-< Pl ji-jip e <N+ 


E 

i N~<p<N+ 


H(Dn(p)) \ 


Pe\“ Pi) 
l 




+ 0 


1 


(log NY+'y a 


(b) For r < i, 
1 


#C(A,B) 


E 


E 


1«« 


£+1 


N~<p 1 ,- ,p r < 7 V+ EeC(A,B), M e (N)^£+ 1 
-Epj (Fp^ )~"‘~ESp r (Wp r )=N 


V P ) 


+ 


(log ny +12 


Proof. Note that 

#{£ G C(A,S) : #£? P1 (F P1 ) = • • • = #E Pt (F Pt ) = N} 

= ^ #{-£ € C : E Pi ~Pi Ei for l^i ^ l}. 

Ei/F P1 E e /F Pe 

Bl(F P1 )=JV B £ (F Pi )=AT 

(3.7) 


If N > 7, then p is different from 2 and 3. Hence every isomorphism class of curve can be 
represented in a minimal Weierstrass equation, say E s ^ : y 2 = x 3 + sx + t with s,t £ F p . Let 
each of the Ei are given as E Si t i . so we can use Proposition [2] to estimate the summand in the 
right hand side of (13.71) . 

Now for a fixed prime pi, the number of isomorphism class of curves E Si t i with s t ti = 0 is at 
most 10. Also recall that #C(A,B) = 4 AB + 0(A + B) and H{D^{pi)) = Y m —fE -TP 

E. t ,u/*p t Pi 

Thus dividing (13.71) by C(A,B ), the sum in the first part of the lemma equals to 


N-<pijtt-ft>t<N+ f^ P1 5^1 Aut Pi( Es ^\ 

El(ti r pi) =N E^{¥p^)=N 


+ S e {A,B,N ) 


e n 


H(D N (pi)) 


N < pi ^p2j£---^pe<N+ \i —1 


Pi 


+ £g(A, B, N) 


(3.8) 


with 


£i(A,B,N) < 


1 | log IV f 1 | 1 ^ N 2 (log IV) 2 [ IN log log N 

~AB | V log N 


N™ + N i 


+ TT + 


A B 


where the implied constant depends on £ only. Also since A, B > IV 2 (log jV) 1+ ^ +72 , and AB > 


IV" 2 '(logIV) 2+f+72 it follows that 


£ e (A,B,N)« 


(log NY +l2 


Further if we relax the condition p\ Y Vi Y " ' Y V£ from the right hand side of (13.81) , then 
one gets 
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Si = [] H(D N (pi)) + 


(pi,P2,-,pi) i 
N~<p t <N+ Vi 


Pi 


y^ j-j H(D N (pi)) + o 


(pi,P2,-,Pe) i 

p^=pj for some 
N~ <pi<N+ Vi 


Pi 


(log NY+k 


E +o|EI E 


yN<- P <N + 


P 


+ o 


r=2 \N~<p<N+ 

1 


H(D N (p)) \ r y H(D N (p)Y 

p I ' p r 

) N~<p<N+ 


(log NY+'r 2 


(3.9) 


Using Lemma [T] it is easy to see that 


E E 

r=2 \N-<p<N+ 

for any small e > 0. Hence 


H(Dn(p)Y 

p r 


E 

i N-<p<N+ 


H(D N (p )) 


< 0(N~^ +t ) 


Ei = 


1 


H{Dn(p)) | ^ 

r 1 I V ( lo § NY +l2 J ' 


p 


(3.10) 


K N~<p<N+ 

This proves the result part (a) of the Lemma. 

Now, if for a curve E, M E (N) = L ^ / + 1, then E is counted L r times in part (b). While 

L\ 

1 


the same E will be counted , T Y , n times if we consider the expression 


#C(A,B) 


E 


{E € C(A,B) : #E„(F m ) = ••■ = #E„„,(F„„) = JV} 


N <pi^---^pe+i<N+ 


Using Stirling’s approximation, is easy to see that L 1 ^' <C e i for r ^ I. Hence part (b) 
follows from part (a). □ 


Using the previous lemma and modifying the proof of part (a) we shall prove an asymptotic 
of the left hand side of Lemma j3|) . More precisely we state the following 


Proposition 3. Let Me(N ) and C(A,B) be defined as above. If A, B > N~~ (log j\r) 1+ ^ +72 


and AB > N 2 1 (log jV) 2+ ^ +72 , then for any positive integer r ^ f, 


1+11 


#C(A,B) 


E m e (ny = ]T dtr{j) E 


egc(a,b) 

M E (N)^i 


3=*- 


H(D N (p)) X 

p 


N~<p<N+ ) 

U-71+l 


+° E 




+ 0 


(log NY +72 
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Proof. 


1 


#C(A, B) 


E M ^ N Y 


1 


EeC(A,B) 

M E (N)^e 


#C(A,B) 


1 

#C(A,B) 


E 

E&C(A,B) 


E 1 

N~<p<N+ 


J IV ' 

(N)^i \ Ep(¥p)=N ) 

E E 

N-< Pl ,-, Pr <N+ EeC(A,B),M E (N)^£ 
Ep i (F pi ) = ---=Sp r (F pr ,)=iV 


By breaking the sum into two parts we get the following 

£+71 

EE 1 + ^c7i 


i 


E 


E 1 + 11 ) 


#C(A, B) ^ ^ ^ #C(A,B) 

V ’ N~ < P1 ,-,p r <N+ j=i M E (N)=j ^ v ’ N-<pi,-~,p r <N+M B (A0^+7i+l 

where the range of summation is over E G C(A, B) with E Pl (¥ Pl ) = ■ • • = E Pr (F Pr ) = N. 
Now, by Lemma [3jb), the last sum in the right hand side is bounded by 


f ^ -HX-PaKpA 

\n-<p<n+ P / 


\ £+71+1 


+ o{ 


1 


(log N) e +V 


) 


Now, we claim that for r ^ i ^ j ^ + 71 


E 


E 


1 = 


1 


E 


E 


(j — r)\ 

N <pi7^P27^-"7^Pr<-/V’+ EeC(A,B),M E (N)=j N <pi^p2^---^pj<N+ E£C(A,B), M E (N)=j 

Epi (\Fp 1 ) = -- =Ep r (\F pr )=N Ep^(¥p^)=---=Ep r (¥p r )=N 


1 


(3.12) 


In fact, any curve E G C(A,B ) with Me{N) = j is counted jfEpfi times in the left hand side 
summation, while on the right hand side, the same curve is counted j\ times. 


(3.13) 

Note that we now consider the first term of (13.111 . the primes in the range of summations in 
(13.111) are not distinct. Then recalling the definition of S(n,m), Stirling number of the second 
kind, which equals to the number of ways of partitioning a set of n elements into m nonempty 
sets, we get 

E E E E 

N-<p u -,pr<N+ EeC,M E (N)=j \m =1 w J / N~ <p 1 ^p 2 ^-^p j <N+ EeC(A,B), M E (N)=j 

E(¥p^ )=--=E(¥ Pr )=N Epi (F Pl )=---=E pr (F Pr )=N 

(3.14) 

To simplify the constant on the right hand side, we use the fact that X)m=i S (j_"n)f = ^• See 
[(4.1.3), p. 60 , |Rom84j ]. 
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With this 

E E 

N-< Pl jt P 2 ^-^ Pj <N+ EgC(A,B), M E {N)=j 
E Pl (F )=---=E pr (F Pr )=N 

E E !- E E 1 < 315 ) 

N-<p 1 ^p 2 ^-^pj<N+ EeC(A,B),M E {N)^j N~ <p 1 jip 2 ^-^p j <N+ EeC(A,B), M E (N)^j+l 

E(F P 1 )=-=E(F Pj )=N E(F P 1 )=-=E(F Pj )=N 


Now we denote the left hand side of (I3.12|) by #C(A,B) x co(r,j) and the first term of the 
right hand side of (|3.15l) by #C(A,B) x fAlso we call the left hand side of (13.141) by 
#C(A,B) x T (r,j). Then in view of (13.121) and (13.141) . we get the following set of relations 

T (r,j) = J u(j,j ), 

OO 

< f l(t,s)= fortes, (3.16) 

n=s 

uj(t,n) = for t ^ n. 

Now by Lemmata), 





H{D N (p)) X 

” J 


+ 0 ( 


1 


(log Ny+n - 


whenever A,B> JV 2 (log jV ) 1+J+72 and AB > N 2 (log N’) 2+J+72 . 

^+71 ^+71 

Now, we replace ^ T (r,j) by ^ z^ r (j)Q(jJ) + 0(fl(£ + 71 , £ + 71 + 1)) where {z^ r {j)} 
j=t 3=t 

are some constants to be determined using (13.161) . Also note that + 71 , £ + 71 + 1) <C 

( v h ( d n ( p )) \ C+11 _ 1 

\Z^p P) (log A/+72 ' 

Then (13.111) equals to 


) ^+7l + l 


+ 0 


(log Ny+'y 2 


Only thing that remains to be shown is that {z( tr (j)}j are equals to {d(, r (J)}j J as defined in 
(11.111) . For that, we prove the following lemma. 

□ 


Lemma 4. Consider w, 11 as variables satisfying the identities in 113.161 ) . Then the solution of the 
equation 


in z tjT {j) is given by 



ze,rU) 


k r (-1 y~ k 
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Proof. Using the second equation in (13.161) . we have 



OO OO 

j=£ n=j 


By changing the order of summation, the right hand side equals to 


OO OO 

= Y1 ^2 z iA n )A n A) 

n—£ lAjAn j=£l^nAj 


But by the last relation in (13.161) . this can be written as 


E E 


Z£,r( n ) 

(j -n)l 




j=£ 

Thus, comparing the coefficients of ufrom both sides, we get 

Zi,r( n ) f 


E 


(, j~n)\ jl 


for j ^ l. 


(3.17) 


Since we are only interested in the values of Z£, r {ri) for t ^ n ^ £ + 71 , we consider the folowing 
matrix equation 


AZ = J, 

where A is the (£ + 71 + 1) x (£ + 71 + 1) matrix ( a mn ) m n , where 


O j m.n — 


0 , if m < n, 

7 —-—rr if m ^ n; 


Also Z and J are the column matrices 

[zi, r {£) z tA£+ !) 


^,m(^ + 7l)] 


and 

> cmr (^+7i) r l T 

£\ (£+ 1 )! ■" ( M - 71 )!. 

respectively. 

Now it is not difficult to check that A s as invertible matrix with inverse B = (b mn ), where 

u mn — V L ) u*mn • 

Finally, using Z = A~ l J = BJ, we get the desired value of Z£ r (j) : s. This completes the proof of 
the lemma. 

□ 
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4. Proof of Theorem [I] and Theorem [3] 

Putting i = 1, r = 1 and 71 = 0, 72 = 7 , from Proposition [3] we get, 


1 


#C(A,B) 


E M eW= e 


H(D n { V )) 


E£C(A,B) 


N~<p<N+ 


P 


+ 0 



(log iV ) 1+7 


) (4-1) 


for appropriate A, B. Then, using dUB), we replace h ( d n{p)) j n Proposition 0 by 

N~ <p<N+ P 

#C(A B) ^EeC(A B) Me(N). We also recall that de }J .(£) = Now take 71 = 0, r = 1 and 
consider the sum B ) Me{N) = B ) Y1 T Then dividing the last equation 


EeC(A,B) EGC(A,B) 

M e {N)=1 M e {N)=1 

by £, Theorem Q] follows immidiately from the above discussion. 


Again, (14.11) together with Proposition [3] and Theorem [XI completes the proof of Theorem [3j 

5. Proof of Theorem [2] 


First of all note that 


E E «(d N {p))(i+o(a 


N-<p<N+ 


N~<p<N+ 


s/N 


1 

N 


E H(D N (p)) + -L E \ H ( D n(p))\ 

N~<p<N+ iV N~<p<N+ 

Now from Lemma UK a), we get 

y. h{Dn{p)) + 0 (}^iT 

Wn log at 


E 


p IV 

N~ <p<N+ N~<p<N+ 


Also 


E 


H(D n (p)) 


, N-<p<N+ 


) = w [ E + o 

) \N-<p<N+ ) 


1 

y/N 


Then 


E E 

N^x \N-<p<N+ 


H(Dn(p)) V 

P J 


E — f 


E T(^(p))| +0{y/x) 

N~<p<N+ 


E 


/ K(N)N 


N^.x 


4>(N) log N 


+ £1 
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To bound the error S\, note that 
1 


£«E 


N<x 


Ni 


N~<p<N+ ' 7 


( K(N)N 


2 \ 3 


^N) log N 


+ 0{y/x) 


Using LemmaUfa), the right hand side is bounded by 


y — 

M3 


N^Cx 






N<x 


E H(D N (p)) 

N~<p<N+ 


K(N)N 2 


</>(N) log N 


+ y/x 


Using Proposition Q] with R = 1 + t + 71 , the last summation is 

< ^’ 71 (log x) 1 +*+'n + ^ 

Only thing that remains is to estimate the main term, i.e. 


M 

ATs'rr. \ 


/ K(N)N 


N^.x 


<t>(N) log N 


for every l ^ j ^ l + 71 . To do this, we write 


(W- 


where 


e-n> 

p >2 v 

u(iv)=nfi 


1 


p|JV 

p> 2 


(P - l) 2 
1 \" J ' 


(P-1) S 


IIP 

p\N 


(P~ 1) 2 (P+ 1) 


G(1V) 


= 1 - 


IV \ 


V0W 


J n 


p\N 

p> 2 


1 - 


(P-1) 5 


"np 


p|JV 


p v p( n )(jp — 1 ) 


Note that both F and G are multiplicative functions. We use Theorem 1 of |BG15l with A(ri) = 
B(n) = 1, and hence M(x) = x. Also if we set 


and 


f(m) = yn{d)F(m/d) 

d\m 


g{m) = yn(d)G(m/d), 

d\m 


(5.1) 


(5.2) 


then /, g are multiplicative functions. So it is enough to compute the values on prime powers. It 
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is straight forward to check that 


1. if t = 0 


/(?*) = 


1 - 


(p-i ) 2 
0, else, 


-3 


1 - 


(p-i) 2 (p+i) 


— 1, if t = 1 


and 


s(p*) = < 

for an odd prime p. 
Also 


and 


1, if t = 0 

** = 1 

(^r) j (! - (Af)- J [(! - WihjY - (! - ’ if * > 2 ’ 


/( 2 *) = 


9(2 4 ) = 


(2/3) J — 1, if t = 1 
0, if t ^ 2, 


0, for i = 1 


2 J [(1 -^) J -( 1- ^) J ], if ^ 2 - 


Then from (Theorem 1, ISC. 15 1. we know 




E^y= eEm _ 1)Gm= en(i + E 

’ 7 JVSl " ' ^ 


f{p t ) + g{v t ) 


t>i 


pi 


+ o 


log X 


X 


But the constant in the main term is nothing but the C(j), which has been defined in (11.101) . 
Using partial summation we get 


x ^ ( K(N)N V f x 1 

^U(A0i°gA7 “ (log ty dt 


+ o 


(logx)^ 1 


for any R± > 0. By choosing R\ = 1 + t + 71 we completes the proof of Theorem [21 
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